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Abstract 

The goal of the paper is to study asymptotic behavior of the number of lost messages. 
Long messages are assumed to be divided into a random number of packets which are 
transmitted independently of one another. An error in transmission of a packet results 
in the loss of the entire message. Messages arrive to the M/GI/1 finite buffer model 
and can be lost in two cases as either at least one of its packets is corrupted or the 
buffer is overflowed. With the parameters of the system typical for models of informa- 
tion transmission in real networks we obtain theorems on asymptotic behavior of the 
number of lost messages. We also study how the loss probability changes if redundant 
packets are added. Our asymptotic analysis approach is based on Tauberian theorems 
with remainder. 
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1 Introduction 

1.1. Review of the literature and general description of the system. Long 
messages in Internet protocols, that have to be transmitted, are divided into small packets. 
Upon transmission each packet is transformed by providing additional information related 
to a given message. Because of the bit errors in transmission of the packet, the message 
can be lost. The loss probability of a message plays a significant role in the evaluation of 
network performance and design of network topology. 

There are a number of papers where the loss probability of a message has been stud- 
ied. Cidon et al [11] derived recurrence relations for the loss probabilities of packets in a 
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message giving the numerical results for the M/M/l/n buffer model. The complexity of 
recurrence calculations of that paper are 0(nm 2 ) where m is the size of a message, and n 
is the buffer capacity. Considering the same model Gurewitz et al [13] obtained another 
representation for the loss probability by using the ballot theorem (e.g. Takacs [16]). In 
framework of the same model Altman and Jean-Marie [7] give a comprehensive analysis for 
the multi-dimensional generating function of the loss probabilities based on the recurrence 
relations of the paper of Cidon et al [11] and analyze the effect of adding redundant packets. 
Studying a slightly more general model with several sources Ait-Hellal et al [6] obtained 
some asymptotic results and studied the effect of adding redundancy to the loss probabil- 
ity. The aforementioned papers [6], [7], [11], [13] all discuss the problem of complexity of 
calculations as well as the required memory to store intermediate variables. 

In real communication networks the capacity is large. Therefore, asymptotic analysis of 
the number of lost messages is necessary. The present paper provides asymptotic analysis 
with sequential application to redundancy of the following model. Assume that each message 
is divided into a random number of packets each of which is forwarded to the buffer. For the 
ith message denote its random number of its packets by V{. We assume that the sequence 
v% > 1, i > 1, consists of independent identically distributed integer random variables. The 
interarrival times between messages have an exponential distribution with parameter A. 
The buffer can contain only N packets, that is, if immediately before the arrival of message 
of / packets there are L packets in buffer then the message is accepted only if L + I < N, 
otherwise the message of I packets is lost. The loss of a message can also occur if at least one 
packet in a message is corrupted. In this case we assume that if there is enough space then 
the message does occupy the buffer, but it is hidden and therefore lost. The probability 
that at least one packet in a message is corrupted is denoted by p. 

In general loss communication networks a transmission time typically depends on the 
number of packets in message. To be realistic we must study a general queueing system 
with service time depending on batch size. The analysis of such system is a hard prob- 
lem. On the other hand, the model with a fixed number of packets in message, leading 
to the standard M/GI/l/n queueing system, is not realistic. Therefore, in the following 
we assume additionally that the random variables Vi have fixed upper and lower bounds 

v u VV er and ly I«er ) j Q p^lower < y . < ^upperj = y Thig assumption can be cons idered 

as a compromise between these two cases. It has a real application in some communica- 
tion technologies, especially in optical local networks, where a number of small messages 
following the same direction are combined to one message (bus) 1 . Out going from the local 
network, the bus continues on its way being processed by the Internet protocols. When the 
difference between y u w er and v lower for the messages is not large, then assumption that a 
transmission time is independent of the message size seems appropriate. 

1.2. Formulation of the model in terms of the queueing theory. In terms of the 
queueing theory the model can be described as follows. We assume that messages arrive to 
the finite buffer M/GI/1 queue with random number of waiting places £. The input rate 

1 For example, one of such technologies was developed in Orika Optical Networks Limited, where the 
author worked during 2000-2001 years 
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is equal to A, the service time distribution is B(x) with the expectation b. By a queueing 
system with random number of waiting places we mean the following. We denote 

m 

C = sup jm : ^z/j < iV"|, 
i=i 

and according to the assumption ~p{is lower < Vi < u upper^ _ ^ there are two fixed values 
C npper and C' ou,er depending on AT, and p{£*«»«- < ( < ^ppery = L 

Let ("i, •••) be a strictly stationary and ergodic sequence of random variables, P{C« = 
j} = P{C = j}, (} ower < j < Q u PP er . if ^ is the number of messages in the queue immediately 
before arrival of the ith message, then the message is lost if £j > Q. Otherwise it joins the 
queue. We assume that £1 = 0. 

The existence of the stationary queue-length distribution, i.e. 

(1.1) P{q = j} = lim P{& = j|6 < oo}, j = 0, 1, C Ppe \ 

is shown in the following. The special case when P{i^j = 1} = 1 leads to the standard 
M/GI/l/n queueing system, where n = [N/l\ is the integer part of N/l. 

It is also assumed that each message is marked with probability p. We study the 
asymptotic behavior of the loss probability under assumptions that E£ increases to infinity 
and p vanishes. The details of these assumptions are clarified in the following consideration. 
The loss probability is the probability that the message is either marked or lost because of 
overflowing the queue. We study the cases where the traffic (offered load) g = Xb is less 
than, equal to and greater than 1. 

1.3. Advantages of the approach and methodology. Our approach is based on 
the asymptotic analysis of the loss queueing systems in the earlier paper of the author 
(see Abramov [3]). The main method is an application of modern Tauberian theorems 
with remainder. For the relevant works devoted to asymptotic analysis of the loss and 
controlled systems with Poisson input see Abramov [1], [2], Tomko [17] and other papers. 
The asymptotic analysis of the GI/M/l/n queueing system was studied in [4], [9], [10]. 
The advantages of the approach of the present paper are the following. 

First, our model is more general than the model from the aforementioned papers: This 
paper discusses the case of non-Markovian buffer model where a message contains a random 
batch of packets, while the aforementioned papers studied a Markovian model with fixed 
batch size. 

Second, the work in [6], [7], [11], [13] discusses a more difficult problem of consecutive 
losses, remaining in a framework of the standard M/M/l/n queueing system. The present 
paper flexibly discusses the stationary losses for a not standard queueing model with the 
random number of waiting places. That queueing system belongs to the special class of 
queueing systems with losses that is exactly defined below. 

Third, our asymptotic analysis is much simpler than that from the other papers; our 
final results and their representation are simple and clear as well. 



3 



The traditional approach to asymptotic analysis, based on the final value theorem for z 
transform, enables us to obtain the main term of asymptotic relation and in certain cases 
a remainder. The modern Tauberian theorems enable us to obtain stronger asymptotic 
relations using some additional assumptions. These additional assumptions are realistic 
for the queueing systems considered here, and our asymptotic results are stronger than 
the earlier asymptotic results obtained for the M/GI/l/n queueing system with the aid of 
the final value theorem for z transform (see relation (4.15) for its comparison with (4.14)). 
For some other results related to asymptotic analysis of the M/GI/l/n and GI/M/l/n 
queueing systems with the aid of the final value theorem see the bibliography notes and 
references in Abramov [1]. 

1.4. What is the main result in this paper? The paper contains a number of 
theoretical results on the asymptotic behavior of characteristics of the busy period of the 
system (Section 4) and loss probability (Section 5). Those theoretical results are then used 
to conclude the effect of adding redundant packets in order to decrease the loss probability. 

Although the theoretical results of the paper, related to the cases where the offered 
load g < 1, are standard, the conclusion about adding redundancy is extremely simple and 
interesting nevertheless. Namely, the stationary loss probability is expressed only via the 
probability that there is a corrupted packet in the message. This enables us to conclude 
that adding a number of redundant packets can decrease the loss probability with the rate 
of geometric progression while g < 1. 

Then, the case when g is close to 1 is very important for the performance analysis. For 
example, it can be a result of the adding a number of redundant packets when initially 
g < 1. That is, to achieve a maximum decrease in the loss probability we allow an increase 
in the offered load up to the critical value. 

Therefore, the results on redundancy, related to the case where g = 1 + e (e > 0) is 
slightly greater than 1, are extremely important. The usefulness of the case g = 1 + e is 
that, it enables us to obtain more exact conclusions on redundancy based on asymptotic 
results with remainder. Then, the usefulness of the purely theoretical case g > 1 is that 
it is an intermediate result helping us to study the transient behavior, related to the case 
g = 1 + e for small e > 0. 

1.5. Conclusion on adding redundant packets. The results of the paper enable 
us to make conclusions on the effect of adding redundant packets as follows. Let g denote 
the offered load of the system before adding a redundant packet, and let g > g be the value 
of offered load after adding a redundant packet. While g remains not greater than 1, then 
adding redundant packets is profitable. It decreases the loss probability with the rate of a 
geometric progression. Adding a redundant packet remains profitable if the value g = 1 + e, 
where e is small value of a higher order than p. In some cases adding a redundant packet 
decreases the loss probability even when the value e has the same order as p. These cases 
are studied in Section 6. 

1.6. The organization of the paper. The paper is organized as follows. There are 
six sections, the first is an introduction. In Section 2 we introduce the class of queueing 
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systems with a random number of waiting places and study the characteristics of the system 
busy period. The results on the expectations of random variables of the busy period (the 
number of processed messages, the number of refused messages etc) are given by Lemma 
2.1. In Section 3 we present a number of auxiliary results and the Tauberian theorems 
with remainder. These results are then used to prove a number of theorems on asymptotic 
behavior of the characteristics of the system given on a busy period which in turn are given 
in Section 4. Section 5 presents the results on asymptotic behavior of the loss probabilities 
under different assumptions. In Section 6 we discuss adding redundancy. The central 
question here is how the loss probability is decreased or increased if we add redundant packets 
into the message? 

2 Characteristics of the system given on a busy period 

The aim of this section is to to deduce the explicit representations for characteristics of 
the system during a busy period such as expected busy period, expected number of served 
and lost customers during a busy period and so on. The queueing system described in 
Section 1.2 is not standard, and the explicit representation for its characteristics can not be 
obtained traditionally. Therefore, below we introduce a special class of queueing systems £ 
containing the system studied in the paper and described in Section 1.2. It will be shown 
in this section that the above characteristics are the same for all queueing systems of the 
class S. Hence, one can take any queueing system, a representative of class S, having a 
more simple structure than the original system, and study it instead of original system. 

For the sake of convenience, we denote by Si the system described in Section 1.2. 
Let B(x) be the probability distribution function of a processing time (in the queueing 
terminology - a service time), and let A be the parameter of Poisson input. We also set 
Qj = X 3 / °° x 3 dB(x), j=l,2,..., and q\ = g. 

In order to study the characteristics of the system Si we introduce a set of systems X 
containing S\ as an element. The set £ is a set of M/GI/1 queueing systems where A is 
the rate of Poisson input, B(x) is the probability distribution function of a service time and 
the family of sequences {Q} is more general than in <Si. Each sequence Cii C2j •■■ 1S a family 
of identically distributed random variables, governing the rejection process and having the 
same distribution as the random variable (. If this sequence is as defined in Section 1.2 
then we have a description of our system Si. In order to define the set £ more exactly, we 
use the notation for the queueing system <Si and introduce also the following. 

Let £j denote the number of messages in the system Si immediately before arrival of 
the ith message, £i = 0, and let Sj denote the number of service completions between the 
ith and i + 1st arrivals. It is clear that 

(2.1) 6+i = & - si + 1{& < ca, 

where the term < Q} indicates that the ith message is accepted, and obviously Sj is 
not greater than £j + < Q}. 
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Consider a new queueing system S as above with the Poisson input rate A, probability 
distribution function of a service B{x) but with the sequence d, C2)--- Here we assume 
that the sequence {£j} is an arbitrary dependent sequence of random variables consisting of 
identically distributed random variables as the random variable C- Let £j denote the number 
of messages immediately before arrival of the ith message (£1 = 0), and let Sj denote the 
number of service completions between the ith and i + 1st arrivals. Thus, we assume that 
the initial conditions of both queueing systems S\ and S are the same: £1 = £i- 

Analogously to (2.1) we have 

(2.2) &+i = li - Si + I{£ < Q. 

Definition. We say that the queueing system S belongs to the set E of queueing 
systems if E& = E&, ES; = Es; and P{& < C*} = P{6 < Ci} for alH > 1. 

Consider an example of queueing systems belonging to the set E, where the sequence {Q} 
is strictly stationary but not ergodic. The example is a queueing system with Ci = C2 = 
which we donate by £2- This example below is artificial rather than realistic, however, 
its main goal is to help us to show the existence of necessary stationary queue-length 
probabilities for the queueing system S± and to obtain the explicit representations for those 
probabilities as well. 

For 1S2 we find by induction for alH > 1 that: 



(2.3) Esi = Esi 

(2.4) Pfe < Ci} = P{& < 0} 
and 

(2.5) E£ - + P{& < CO = E^ - E Sl + P{e, < Q}. 



Relations (2.3) - (2.5) show that the queueing system £2 € E. 

It follows from the definition that if the stationary loss probability exists for at least one 
of queueing systems S G S, then it exists for all queueing systems of E and it is the same. 
Then, the properties of the queueing system £2 enable us to conclude similar properties of 
all queueing systems belonging to the set E including S±. For example, it is not difficult 
to show that the expected busy period is the same for all queueing systems of the class E. 
Indeed, let A, S and R denote the number of arrived, served and refused customers (because 
of overflowing the buffer) during a busy cycle C respectively. We have the equations 

(2.6) EA = E5 + Eii = AEC, 

(2.7) bBS = BC-\, 
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where b is the expected service time. Since the loss probability is the same for all queueing 
systems 5 £ E, then the fraction ER/EC is the same for all S £ S as well. Therefore, 
it follows from equations (2.6) and (2.7) that the expected duration of a busy period, 
ET = EC — A -1 , is the same for all queueing systems S € S. 

Recall that for that queueing system 1S2 we have Ci = C2=---j i-e- the random variable C 
is modelled once at the initial time moment. Let Tr denote a busy period of this system. 
Then, the total expectation formula enables us to write 

{-upper 

(2.8) Ef c = ]T ET K P{( = K}, 

J^— flower 

where ETk is the expected busy period of an M/GI/l/K queueing system with the same 
sequence of interarrival and service times, and P{C = K} = P{£? = K}. In turn, the 
expectation ETk is determined from the following recurrence relation 

K 

(2.9) ET K = tTjETa-.j+i, ET = b, 

3=0 

*i= /°°e- A ^dB(x) 
Jo 11 

(see Tomko [17], Cooper and Tilt [12] as well as Abramov [1], [3]) where b is the expectation 
of a service time. 

Now, let denote a busy period for the queueing system <Si. According to conclusion 
above that ET^ = ET^ and in view of (2.8) we have 

^-upper 

(2.10) ET C = ]T ET K -P{( = K}, 

— flower 

where ETk are determined from (2.9). 

Along with the notation T^ for the busy period of the system <Si, we let 1^ be an idle 
period and let P^, M^, the characteristics of the system on a busy period: the number 
of processed messages, the number of marked messages, the number of refused messages, 
respectively. Here and later we use the following terminology. The term refused message is 
used for the case of overflowing the buffer. Then the term lost message is used for the case 
where a message is either refused or marked. The number of lost messages during a busy 
period is denoted by L^. Analogously, under loss probability we mean the probability when 
an arrival message is lost. 

Lemma 2.1. For the expectations ET^, EP^, EM^ ER^ we have the following repre- 
sentations: 

(2.11) EP C = -ET C , 

Q 
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(2.12) 



EM C = pEP c , 



(2.13) BR ( = (g- 1)EP c + 1. 

Proof. Relations (2.11) and (2.12) follow immediately from the Wald's identity. In 
order to prove (2.13) note that the number of arrivals during a busy cycle equals to the 
number of processed messages during a busy period plus the number of refused messages 
during a busy period (see relation (2.6)). According to the Wald's identity the expected 
number of arrivals during a busy cycle equals A(ET^ + E/^). Therefore taking into account 
that E/^ = A -1 from (2.11) we have 

BR ( = (g- 1)EP C + 1, 

and the result is proved. 

For the alternative proof of (2.13) see Abramov [3]. (See also the proof in [5].) 



3 Auxiliary results. Tauberian theorems with remainder 

It is seen from relations (2.10) and (2.9) and Lemma 2.1 that the characteristics of the 
system during a busy period can be studied in a framework of the recurrence relation 

k 

(3.1) Qk = ^riQk-i+i, 

i=0 

where are nonnegative numbers, ro + r± + ... = 1, ro > 0, and Qq > is an arbitrary 
real number. Below we recall a number of results on asymptotic behavior of that sequence 
(3.1). 

The known results on representation (3.1) are asymptotic theorems by Takacs [16]. 
Lemma 3.1 below joins two results by Takacs [16]: Theorem 5 on p. 22 and relation (35) 
on p. 23. The results of Takacs [16] were then developed by Postnikov [14, Section 25] (see 
Lemma 3.2 and Lemma 3.3 below). 

Let r(z) = Y^onz\ \z\ < 1, 7m = A m \l - 0) = lim 2U r^ rn \z) {A m \z) is the mth 
derivative of r(z)). Note that if denote Q(z) = Qi z% * nen ^ follows from (3.1) that 

Q(z) = Qor{z) 



r(z) — z 

Lemma 3.1. (Takacs [16]). If < 1 then 

Qo 



(3.2) lim Q 



k^oo 1 — "f\ 
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// 71 = 1 and 72 < 00 t/ien 

(3.3) lim % = 

fc-+oo ft 72 

//71 > 1 i/ien 



(3.4) lim (Q fc 



fc-ooV™ 5 fc [l -r'(<5)]/ I-71' 
where 5 is the least (absolute) root of equation z = r(z). 

Lemma 3.2. (Postnikov [14]). Let 71 = 1, 73 < 00. Then as k — > 00 

(3.5) Q fe = ^A: + 0(logfe). 

72 

Lemma 3.3. (Postnikov [14]). Xei 71 = 1, 72 < 00 and r + r x < 1. T/ien as /c — > 00 

(3.6) Q fe+1 _Q fc = ^o +o( l). 

72 

4 Asymptotic results for characteristics of the system during 
a busy period 

This section provides a number of results on asymptotic behavior of characteristics of 
the system. The first three theorems are related to the case as N increases to infinity, where 
the cases g < 1, g = 1 and g > 1 are considered. The next two theorems discuss the case of 
the value g is close to the critical value 1, and as N — > 00, it tends to 1. The last theorem 
of this section, Theorem 4.6, provides the asymptotic result for the special case when the 
number of packets in a message is a constant value. 

Let us now study the asymptotic behavior of the expectations Ei^, EM^ and Ei?£. We 
write C = C(^0 pointing out the dependence on parameter N. As the buffer size N increases 
to infinity then both Q lower and £<w er tend to infinity, and together with them C(-^0 a - s - 
tends to infinity. Then we have the following. 

Theorem 4.1. If g < 1 then 

(4.1) lim EP f(Ar) = - 1 
If g = 1 and £2 < 00 then 

(4.2) lim ^1 = A. 
V ' iV-,00 EC(iV) g 2 



Q 
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// g > 1 then 

1 



(4.3) lim 



EP « N) E^C(A0[1 + A/3'(A-A^)]J 



where (3(z) = f °° e zx dB(x) and </? is the least (absolute) root of functional equation 
z-/3{\- Xz) = 0. 

Proof. From (2.9), (2.10) and (2.11) we have 

flipper 

EP C = ]T EP K P{( = K}, 

J^ — flower 

where 

K 

BP K = ]T irjEPK-j+u EPo = 1, 

3=0 

nj = e - — ^dB(x). 
Jo j! 

Then applying Lemma 3.1 we have the following. In the case g < 1, taking into account 
that ((N) a -^'oo as TV — > oo, we obtain 

lim EP^ati = lim EPm = — - — . 

iV^oo U ; A^oo 1 - Q 



Relation (4.1) is proved. 

In the case Q2 < oo and g = 1 we have 



^-upper 

fc^-i&i £ P{C(iV) = A-}EP A . 



= Hill — 

£upper 



lim 1 V i^P{C(iV) = K}— = - lim 

N — N R J^ ower f g 2 g 2 N 

Therefore, 



lim ^£m = l 

N^ooE((N) g 2 ' 

and relation (4.2) is proved. 

In the case g > 1 for large N we obtain 

^upper 

bp «n) = E p {c(^) = k}vp k 

— flower 
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= JL P{C(JV) = ^a + mx-m + + o(1) 

1 1 

+ 1 



E^( N )[1 + XP'(\- \<p)] l-g 

Therefore, 



lim 



EP C (7V) 



1 



E^(iV)[ 1 + A/3 /( A _ x<p)]i l-g' 
and relation (4.3) is proved. Theorem 4.1 is completely proved. 

Theorem 4.2. If g = 1 and g% < oo then 

(4.4) EP c(Ar) = ^EC(iV) + 0(log iV). 
Proof. Applying Lemma 3.2, for large N we have 

^-upper ^upper 

EP cw= E p {C(^0 = K}VP K = E ifP{C(A0 = ^}- + O{E[logC(A0]} 

J^ — flower K = Qlower 

= -EC(A^) + 0{E[logC(iV)]} 

Q2 

= -EC(iV) + 0(log7V). 

£2 

and we obtain relation (4.4). Theorem is proved. 
In turn for Ei?^ we have 
Theorem 4.3. If g < 1 then 

(4.5) lirn^ER^ =0. 
Ifg=l then for all N > 

(4.6) Ei? c(JV) = 1. 
If g > 1 then 

(47) ^ K<»> - E^tl + A^A-A^] ] = °' 

Proof. The proof of this theorem is analogous to that of the proof of Theorem 4.1. It 
follows by application of Lemma 3.1 and relation (2.13) of Lemma 2.1. 
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Theorem 4.4. Let g = 1 + e, e > 0, and e((N) —> C > a.s. as e — > and N — > oo. 
Assume also that qs = Q3(N) is a bounded sequence, and there exists g~2 = limAr^oo Q2(N). 
Then 

2C/Q2 _ 1 

(4.8) EP C(JV) = + 0(1), 



(4.9) Ei? c(JV) = e 2C ^ 2 +o(l). 

Proof. It was shown in Subhankulov [15, p. 326], that if g = 1 + e, e > 0, e — ► 0, gs(N) 
is a bounded sequence, and there exists £2 = hin^^oo g2(N), then 

(4.10) V? = l-? + 0(e 2 ). 

P2 

Applying (4.10) after some algebra we have 

(4.11) 1 + A/3'(A- \<p) =e + 0(e 2 ). 

Then the statements of the theorem follow by applying expansions (4.10) and (4.11) to (4.3) 
and (4.7). 

Theorem 4.5. Let g = 1 + e, e > 0, and eC,{N) ^ as e — > and iV — > 00. Assume 
also that g 3 = 03 (TV) is a bounded sequence, and there exists g~2 — lirn/v^oo 

g2(N). Then 

(4.12) EP f(JV) = J-EC(JV) + 0(1), 

£2 



(4.13) 



ER 



C(JV) 



l + o(l). 



Proof. The results follow by expanding (4.8) and (4.9) for small C. 

Special case. If each message contains the same number of packets, say /, then we 
have the usual M/GL/l/n queueing system, where n = \_N/l\ is the integer part of N/l. 
For that queueing system all the results in Theorems 4.1-4.5 hold, by replacing CO^O ( or 
EC(iV)) by n. 

For example, asymptotic relation (4.7) looks 



(4.14) 



lim (ER n - — 



1 



ip n [l + \P'(\-\<p)\ 



= 0. 



Notice that using the final value theorem for z transform, Azlarov and Tahirov [8] obtained 
the estimation 



(4.15) 



~EjR n — 



1 



<p n [l + \P'{\-\ip)\ 



1 + 



o(-^-) 
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weaker than (4.14). 

The theorem below is related to the case of the usual queueing systems only, when the 
number of packets in a message is fixed. Namely, we have 

Theorem 4.6. If g = 1 and Q2 < oo then 
(4.16) EP n+1 - EP n = — + o(l), n > oo, 

02 

where the index n + 1 says that P n +i is the number of processed messages during a busy 
period of the M/GI/l/n + 1 queueing system. 

Proof. The result will follow from Lemma 3.3 if we show that /3(A) — A/3'(A) < 1. 
Taking into account that for each A > 



(4.i7) £^>(A) = t f^¥^w = fE^¥^w = 

i=o l - i=o JO Jr: ■• " 

and all terms 



^ = ^>(A) 
are nonnegative, from (4.17) we find that 

(4.18) /3(A) - A/3'(A) < 1. 

Thus, the required statement will be proved if we show that for some Ao > the equality 

(4.19) /3(A ) - A /3'(A ) = 1 

is not a case. Indeed, since the function /3(A) — \(3'(\) is an analytic function then according 
to the maximum absolute value principle for analytic function /3(A) — A/?' (A) = 1 holds for 
all A > 0. Therefore identity (4.19) means that m = for all i > 2 and for all A > 0. 
Therefore, (4.19) is valid if and only if /3(A) is a linear function, i.e. /3(A) = cq + c\X, cq and 
ci are some constants. However, since |/3(A)| < 1 we obtain cq = 1 and c\ = 0, and /3(A) = 1. 
This is the trivial case where the probability distribution function B(x) is concentrated in 
point 0. Therefore (4.19) is not a case, and /3(A) — A/3'(A) < 1. The theorem is proved. 



5 Asymptotic theorems for the loss probabilities 

In this section we study the asymptotic behavior of the loss probability by using renewal 
arguments. The results of this section correspond to those of the previous section. We 
discuss the behavior of the system for the same cases as N — > oo, as well when the parameter 
p is close to the critical value 1 and tends to 1 as iV — > oo. The theorems of this section are 
important for our conclusion on adding redundancy, which is given in the next section. 
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According to renewal arguments the loss probability is determined as 

EL C _ EP C + EM ( _ EP C +pEP c 
^ " ^ f ~ EP C + EP ( ~ ER ( + EP C ~ EP C + EP C ' 

(Recall that is the number of lost messages during a busy period.) 

Theorem 5.1. If q<\ 

(5.2) lim n c(7V) = p. 

(Recall that p is the probability that a message is erroneous because one of its packets is 
corrupted.) 

Limiting relation (5.2) is also valid when g = 1 and Q2 < oo. 
// g > 1 then 

Proof. The proof follows from Theorems 4.1 and 4.3. 
Theorem 5.2. If g = 1 and g% < oo i/ien as N — > oo 

(5 - 4) n ^ =p+ 2E((JV) +0 (lvr)' 

Proof. From (5.1) we have 
( kk\ tt EP c(jV) PVP((N) 



1 + pEP c(iV) 



1 + EP ((N) 1 + EP C(JV) 
As iV — > oo from Theorem 4.2 we obtain: 

(5 ' bj 1 + EP C(JV) "2EC(iV) +0 V AT2 J' 

(5 ' 7j l + EP f(iV) " P 2EC(A0 + °V AT2 J' 

Combining these two asymptotic relations (5.6) and (5.7) we obtain the statement of The- 
orem 5.2. Theorem 5.2 is proved. 
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Note. Under assumptions of Theorem 5.2 assume additionally that p — > 0. If pN — > 
C > then 

TT _ C | g2 p ^Og^ A 

n « 7V )-iV + 2ECM + l^J- 

If pN -> then 

TT 02 . n f . logN\ 

The theorem below also assumes that p — ► 0. Our result here is the following. 

Theorem 5.3. Xei £ = 1 + e, e > 0, and s((N) —>C>0ase^0 and N — > oo, 
and p — > 0. Assume also that q% = Q3(N) is a bounded sequence, and there exists q~2 = 
lim n ^ Q2(N). 

(i) If p/e — > D > £/ien we /lave 

(5.8) n<(JV) = ( D + ___) e + ( e ). 

(ii) If p/e — > oo i/ten we Ziaue 

(5.9) n c(JV) =p + 0(e). 
Proof. In the case (i) we have 

(5.10) pEP c(Ar) + EP c(iV) = (D + l)e 2C/ ^ - D + o(l), 
and 

2C/e 2 _ i 

(5.11) EP c(Ar) + EP c(iV) = + O(l). 

Therefore from (5.10) and (5.11) we have 

and relation (5.8) is proved. 
In the case (ii) we have 

(5.12) pEP c(Ar) + EP C(JV) = ^ + 0(1), 
and 

(5.13) EP c(iV) +EP c(JV) = ^ + 0(l), 
where c = exp(2C/^2)/(exp(2C/^2) — !)• Relation (5.9) follows. 
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Theorem 5.4. Let g = 1 + e, e > 0, and e((N) — > as £ — > and iV — > oo ; and p — > 0. 
Assume also that g% = 03 (iV) is a bounded sequence, and there exists g~2 = linin^oo Q2(N). 

(i) If p/e — > D > i/ien we /iai>e 



If p/e — > oo i/ien we Ziaue f5.Pj. 

Proof. The proof of (5.14) follows by expanding (5.8) for small C. The proof in case 
(ii) trivially follows from (5.12) and (5.13). 

Special case. In the case where each message contains exactly I packets, n = [N/l\, 
we obtain the following 

Theorem 5.5. If g = 1 and gi < oo then as n — > oo 



Proof. The proof follows by application of Theorem 4.5 and taking into account the 
fact that ER n = 1 for all n > (see [3] or Lemma 2.1) 

6 Adding redundant packets 

We now investigate the effect of adding redundant packets. We assume that adding a 
redundant packet to the message decreases the probability p that a message is corrupted and 
increases the offered load and the number of packets in a message. The new parameters of 
the system after adding a redundant packet are denoted by adding the symbol " above. For 
example, p is a probability that a message contains a corrupted packet and g is the offered 
load. It follows from Theorem 5.1 that if g < 1 the stationary loss probability coincides with 
p. This means that if adding a redundant packet to the message decreases the probability 
p by 7 times, then the same effect is achieved with the loss probability. Thus, adding a 
number of redundant packets while g < 1 can decrease the loss probability geometrically. 

In the case where both g > 1 and g > 1 the adding a redundant packet to the message 
changes the stationary loss probability approximately to 



In practice the values p and p are small, and even if adding redundant packets can slightly 
decrease the stationary loss probability, the effect of that action is not considerable. 

The case where g < 1 and g > 1 is especially interesting if g = 1 + 5, and 5 is a small 
value. For example, if 5 is so small that both and S/p are also negligible, then a 

redundant packet decreases the loss probability approximately by the same amount as in 



(5.14) 




(5.15) 




Q(P + Q ~ 1) ' 
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the case when both g < 1 and g < 1. However, if 5 is of the same order as p or 1/((N) 
the special analysis based on the corresponding cases of Theorems 5.3 and 5.4 is necessary. 
Here we do not provide the details. 

Let us consider the cases when both g > 1 and g > 1, where g = 1 + e and g = 1 + e, 
and e and £ are small values as in Theorem 5.3, both satisfying (i). Then the stationary 
loss probability is changed approximately to 

e 2C ^ - 1 (e 2(? /& - l)p + e 2 ^e 



e 2C/fc _ l (e 2C, M - l)p + e 2C /^e 
times. 

For the sake of simplicity let us assume that C/& = C/g2- Then (6.1) reduces to 

( e 2C/e 2 _ i) p + e 2C/e 2£ ' 

If we assume that 

e 2C/Q 2 

then the stationary loss probability remains approximately at the same value, and if 

e 2C/g 2 

P-P> -(£-£), 

then the stationary loss probability decreases, otherwise if 

e 2Cfa 

then the stationary loss probability increases. 
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